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Abstract. Let K be an infinite field such tliat char(i<') ^ 2. We show that, 
for every A G Mn{K) such that rank(A) > n/2, there exists B G Mn{K) 
such that B is similar to A and A + B is invertible. Let K he a, subfield of R. 
We show that, if n is even, then for every X G M„iK), det(AX + XA) > 
if and only if either rank(j4) < n/2 or there exists a £ K,a < 0, such that 
A^=aln. 



1. Introduction 

Let K he a field and n e N>2- If M G j\4n{K), the n x n matrices witli 
entries in K, then adj(M) denotes its classical adjoint, tr(A/) denotes its trace and 
sp(M) denotes its spectrum in K, an algebraic closure of K . Consider the function 
(/) : X e MniK) dct{AX + XB) e K. 
Problem 1. Characterize the matrices A £ AAn{K) such that 

= (resp. > 0, resp. (/> < when K = <C oy R). 

Problem 2. Characterize the matrices A e Ai„{K) such that there exist B G 
A4n{K) such that B is similar to A and A + B is invertible. It is linked to Problem 
1, because ^ and X invertible imply A + XAX~^ invertible. 

To solve Problem 1, we can consider a.di{AX+XA). We obtain the following results 
i) If rank(A) < n/2 then = and for every X, a.di{AX + X A) x A = Axadi{AX + 
XA) = 0„. 

a) In the particular case when = C or R : = <^ for every X e Ain{K), 
adj(AX + XA) xA + Ax adj(AX + XA) = 0„. 

Problem 2 is connected to the following Roth's result, valid over any field K (cf. 

SI) 

Theorem. Let A,A',C G Ain{K). The matrix equation AX — XA' = C has a 
solution if and only if the matrices and are similar. 

Then we seek the matrices A such that there exists an invertible matrix C such 
thatff ^.^andTf ^^re similar. 



-A) \{) --Aj 
We can obtain better characterizations when the underlying field K is infinite and 
has a characteristic that is not 2. Under this hypothesis, our first main result is 

• If rank(yl) > n/2, then there exists B such that B is similar to A and A + S is 
invertible. As a corollary, we show that = rank(y4.) < n/2. 

• When K \s a subfield of M and n is even, we show our second main result 

> 4^ either rank(y4) < n/2 or there exists a G i^, a < 0, such that — ain- 
As a corollary (valid for any n), we show that (f) <Q <^ rank(A) < n/2. 
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2. About det{AX + XA) 

First, we show the two resuhs concerning the matrix adj(ylX + XA). 

Lemma 1. Let A e Mn{K). // rank(A) < n/2, then, for every X e Mn{K), 
Aei{AX + XA) ^ and adj(AX + XA) x A = Ax adj(AX + XA) = 0„. 

n - 1 

Proof. • Since rank(A) < ^ , one has iank{AX + XA) <n-l. Thus det{AX + 
XA) = 0. 

• If Tank{AX+XA) < n-l then a.di{AX+XA) = 0. Thus assume that Tank{AX + 
XA) =n-l. Then n is odd, r = rank(yl) = ^ and rank(adj(ylX + XA)) = 1. 

Assume that, for every u € ker(A) \ {0„_i}, Xu ^ 0„,i. Then X{kcr{A)) is a vector 

n + 1 

subspace of of dimension — - — and therefore intersects kei{A) \ {On^i}. FinaUy, 

there exists u G ker{A) \ {0„.i} such that Xu £ ker{A) and thus {AX + XA)u — 0. 

n + 1 

Again the vector subspace ker(yl"'") has dimension — - — . In the same way, we find 

V e ker(A'^)\{0„,i} such that X'^v £ ker(A^). Then {AX + XA)'^v = 0. Therefore 
(cf. [3], p. 41), there exists X e K* such that adj(AA + XA) = \uv^ . Clearly 
A X aA]{AX + XA) = ad](AX + XA) x A = 0„. □ 

Lemma 2. Assume that K = €. or M.. Let A £ Mn{K) Then the following 
conditions are equivalent. 

i) For every X £ MniK), det{AX + XA) = 0. 

a) For every X £ MniK), adi{AX + XA) x A + Ax adi{AX + XA) ^ 0„. 
Proof. Let D(j> be the derivative of 4>. Then 

(/) = ^ for every X £ Mn{K), D(t){X) = 
^ for every X,H e Mn{K), tr(adj(AA: + XA){AH + HA)) = 
<^ for every A,i/ £ 7W„(if), tr{{Ax adi{AX + X A) + adiiAX + X A) x A)H) = 

4^ a). 

□ 

Let char(iir) be the characteristic of K. We show our first main result. 

Theorem 1. Let K be an infinite field such that char(if) 2. Let A £ M-n{K) 
be such that rank(A) > n/2. Then there exists B £ A4n{K) such that B is similar 
to A and A + B is invertible. 

Proof. • Case 1. if is algebraically closed. 

Step 1. rank(v4) > n/2 and kei{A) = ker(yl^). Then we may assume that A is in a 
Jordan form 

A ^ diag(Ai/„, + A^i, • • • , Ap/„^ + Np, 0,) 
where ni < ■ ■ ■ < Up, q < n/2, for every i, Xi and Ni is strictly upper 
triangular. If ni < q, then we may remove, from the Jordan form of A, the block 
A' = diag(Ai/„^ + iVi,0„j). Indeed B' = diag(0„^, Ai/„^ + Ni) is similar to A' 
and A' + B' is invertible. Thus we may assume that ni > q. If M is invertible, 
then, since c]\ar{K) ^ 2, M + M is invertible. Therefore we may assume that 
A = diag(Ai/„^ + -/Vi,Og). The matrix B = diag(Oq, Ai/„j + A^i) is similar to A 
and, since char(if) ^ 2, A + B \s invertible. 

Step 2. A is nilpotent and its Jordan forms have no nilpotent Jordan blocks of 
dimension 1. It is sufficient to show the result when A = Jn, the nilpotent Jordan 
block of dimension n > 2. Let P be the matrix associated to the permutation 
{1 2, • • • , n — 1 — > n, n — > 1}. Then dei{AP + PA) = 2"^^ is non-zero because 
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char(i^) ^ 2. Finally B = PAP-' = PAP^ works. 

Step 3. A is nilpotent and rank(yl) > n/2. It is sufficient to show the result when 
A = diag(Op, Jq) with g > 3 and p < q — 2. 

i) n = p + q is even. Consider the matrix P associated to the permutation {1 — >■ 
n - I, ■ • • , n/2 - 1 ^ n/2 + I, n/2 n,n/2 + I 1, • • • , n n/2}. Then 
det{AP + PA) = ±2^"^ is non-zero and B = PAP"^ works. 
a) n is odd. Then q — p > 3. Consider the matrix P associated to the permutation 
n - 1 n+In + I n + 3 n - 1 

U — > « - f , • • ■ , > , > n, >• 1, ■ • • , n — > }. Then 

^ 2 2 2 2 2^ 

det{AP + PA) = ±2^"^ is non-zero and B = PAP"^ works. 

Step 4. rank(A) > n/2. We may assume A = diag(C/, where J7 satisfies the 

condition of Step 1 and V satisfies the conditions of Step 3. We easily conclude. 

• Case 2. (due to Florian Eisele). K is not algebraically closed. Let K be an 
algebraic closure of K. We consider the rational functions 

/ : T = [T,,,] G GLniK) -> det(A + TAP-') e if(T,,,), 

7 : T - e GL„(ir) -> det(A TAT-i) e l?(r,j). 

By Case 1, / is not the zero function. Moreover, K is infinite, GLn{K) is reductive 
and connected. That GLn{K) is connected follows by identifying it with a closed 
subvariety of ^ . Indeed, it can be seen as the one defined by the vanishing of 
the ideal generated by det(T) — 1 where T is the "extra" variable in the polynomial 
ring. That this is a prime ideal just means that it is an irreducible polynomial, 
which is clear. Thus, by [T], Corollary 18.3, GLn{K) is Zariski-dense in GLn{K). 
So / is not the zero function and we are done. □ 

Remark 1. Assume K is a subfield of C. The linear function ip : X AX + XA 
can be written ip = A (E) In + In A'^ , that is a sum of two linear functions that 
commute. If sp{A) — (Ai)i<„, then sp{'ip) = {Xi + Xj)ij<n- If o,t least n^ ~ n+1 
among these eigenvalues are non-zero, then rank(7/j) > n'^ — n+1 and there exists X 
such that AX+XA is invertible (cf. [2] J. By a reasoning using density, we conclude 
that X may be assumed invertible and A + XAX^' is invertible. This result is 
weaker than Theorem]^ Indeed, if A is a generic matrix satisfying rank(^) « n/2, 

then rank('0) « — (■^)^ ~ 

Remark 2. • We conjecture that Theorem]^ is true even if K is a finite field. In 
particular, if n < 3, then we can easily show that it works for any finite field K . 

• In Theoerem{^ we must assume that char(iir) ^ 2. Else, consider the matrix 



A=[^'' P''"P]wherep>-.IfX=[^ ^ ], then AX+XA =. ^ ^ 
yJn-p,p U„_p J 2 \U o J \U [) 

cannot be invertible because rank(i?) < n/2,rank((5) < n/2. 

Corollary 1. Let K be an infinite field such that char(iir) ^ 2. Let A e Mn{K)- 
The following conditions are equivalent 
i) rank(A) < n/2. 

a) For every X e MniK), det{AX + XA) = 0. 

Proof. According to Lemma [1] i) implies ii). 

n 

Now, assume that r = rank(A) > -. If X e GLn{K), then AX + XA e GLn{K) 

is equivalent to A + XAX^' G GLn{K). According to Theorem [U such a matrix 
X exists and, consequently, ii) implies i). □ 



The next two results are valid over any field K . 
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Proposition 1. Let n be an even natural integer and A G AiniK). If — 0„, 
then, for every X G MniK), det{AX + XA) is a square in K . 

Proof. We may assume A — diag(J7i, • • • ,C/p,0„_2p) where, for every i, Ui = 

l\ n — 2 

If 2p < n - 2, then p ^ rank(A) < v&n^AX + XA) < n - 2 





and adj(ylX + XA) = 0„. Therefore we assume 

rank(A) = — and im(A) = ker(A). 
Put X = [Xi,j] where, for every i,j < n/2, Xij G M2{K). Note that, if Xk,i £ K 
is the (k, I) entry of X, then X, , = (^2^^h2J^l 2:2^-1,2 A 

1 * 

1 



{AX + XA),^j = U,X,^j + X.^jUj = X2,,2j-i 



Thus the matrices {AX + XA)ij pairwise commute and det{AX + XA) depends 
only on the rows of even index and the columns of odd index of the matrix X. Let 
Sq be the set of all permutations of {1, . . . , q} and if G S'g, then e(cr) denotes its 
signature. Therefore 

det{AX + XA) = dct( e(a)X,(i),i • • • X,(„/2),„/2) = det(dct(X) (J * 

where X G J^n/2{K) is the submatrix of X that is constituted by the rows of even 
index and the columns of odd index. Finally det{AX + XA) = dct^{X). □ 

Proposition 2. Letn be an even integer and a ^ K be not a square. If A G Ain{K) 
satisfies A^ — ain, then, for every X G A4n{K), dct{AX + XA) is in the form 
— as'^ , where r, s G K . 

Proof. Since a is not a square, we may assume that A = diag(C/i, • • • , Un/2) where, 

for every i < n/2, U, ^ U ^ (^^ If P G M2{K), then UP + PU is in the 

form a/2 + bU. Put X = [Xij] where, for every i,j < n/2, Xi_j G M2{K). Note 
that 

{AX + XA)ij = UiXij + XijUj is in the form j/2 + bijU. 
Thus the matrices {AX + XA)i_j pairwise commute and 

det{AX + XA)^det{ ^ e(CT)X„(i)^i • • • X^(„/2),„/2) = det(r/2 + st/), 

where r,s ^ K. Finally det{AX + XA) = r"^ - as"^ . □ 

3. When dei{AX + XA) > 

In the sequel we assume that X is a subfield of M and we study the following 

Problem. Find the matrices A G Mn{K) such that, for every X G Ain{K), 
det{AX + XA) > 0. 

Note that necessarily det(yl) > (Choose X = In). 

The case when n is odd is clear. Indeed (for every X G Mn{K), det{AX+XA) > 

0) is equivalent to (for every X G M.n{K), det{AX + XA) = 0) (to see that, change 

X with —X). According to Corollary [TJ the solutions are the matrices A such that 

, / ,x n — 1 
rank(A) < — - — . 

Now n is assumed to be even. According to Propositions[I][5]and Corollary[TJ the 
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matrices A, such that = a/„, where a G if, a < 0, or such that rank(A) < — ^ — , 

are particular solutions. Do there exist other solutions ? The answer is no for n — 2. 
More precisely, one has 

Proposition 3. Let A G M2{K). The following conditions are equivalent 
i) For every X G M2{K), det{AX + XA) > 0. 
a) det{A) > and tr(A) = 0. 

Hi) There exists a G if, a < 0, such that A^ = al2- 
Moreover, the following conditions are equivalent 

iv) For every X G M2{K), det{AX + XA) < 0. 

v) A = 02. 

Proof. • (i) ii)). If A is a scalar matrix, then clearly A = O2. Else we may 
assume A = ^ where det(^) = —a > 0. Let X = ^ Then, for 

every ae K, det{AX + XA) = l-2al3>Q. Thus /3 = and tr(A) = 0. 

• (m) 'i^ Hi)). Indeed, ii) 'i^ ( there exists w G M such that sp(A) = {±iw}) <^ 
Hi), where sp(A) denotes the list of the complex eigenvalues of A. 

• In the same way, we show that iv) v). □ 

Proposition 4. Let n be an even integer and A G Ain{K) be a companion matrix 
such that the function X G MniK) det{^X + XA) is always non-negative 
or always non-positive. Then necessarily n = 2 and, for every X G Ai2{K), 
det{AX + XA) > 0. 

Proof. Let X = [xij] be a strictly upper triangular matrix and assume that n > 4. 
Then det{AX + XA) = xi, 2(2^1, 2 + 3:2,3) • ■ • (a;„-2,n-i + a;„-i,„)x„_i,„. We choose 
X2,3 = . ■ . = Xn-i^n = 1- Thus sgn(det(v4X + XA)) = sgn(a;i,2(a;i,2 + 1)) can be 
-i, or 1. ' 

If n = 2, then dct{AX + XA) = x^a^ > 0. □ 

We show our second main result. 

Theorem 2. Let n be an even integer and A G Mn{K). The following conditions 
are equivalent 

i) For every X G Mn{K), det{AX + XA) > 0. 

n 

ii) Either rank(A) < — or there exists a £ K, a < 0, such that = ain. 

Proof. By Propositions [T] and [21 ii) implies i). Now on, let A G Mn{K) satisfying 

for every X G M„{K),det{AX + XA) > and rank(A) > n/2. 

Using the proof of Theorem[Tl Step 4, we may assume A = dia.g{Ur, Vg) G Mn{K) 
where rank([/) > r/2, ker(C/) = ker(C/^) and V is nilpotent and satisfies rank(y) > 
s/2. According to Theorem[Tl there exist Yq G GLr{K) such that det{UYQ-\-YoU) ^ 
and Zo G GLs{K) such that det{VZo + ZqV) ^ 0. Considering X in the form 
diag(Fo, or diag(F, Zq), we deduce that the functions Y — )• det{UY + YU) and 
Z det{VZ + ZV) are both non-negative or both non-positive and r, s are even. 
Now on we show that V'^ = Og. 

i) Assume that V = diag(Op, Jq), where q > 2,p < q — 2 and p -\- q is even. Let 
r, s d Q G K and consider the matrix Z = [z^.j] defined as follows 

for every i G [1, q - p - 1], z„-i+i,2p+i = r, 
for every i G 1], 2n-g+p+3-i,i = s, 

for every i G Zp+i-i.p+i = 1, 

the other Zij being zero. 
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If p > 1 and s = 1, then det{VZ + ZV) = e{p,q)r'i-P-^ where e{p,q) e {±1}. 
Since q — p — I is odd, that is contradictory. If p = 0, (7 > 4 is even and r = 1, 
then det{VZ + ZV) = 1 + e{q)s where e{q) e {±1}, that is contradictory. FinaUy 
V = J2 and the function Z det{VZ + ZV) is non- negative. 
ii) According to the proof of Theorem [1] Step 3, and i), V is similar over K to 
diag(J2, • • • , J2)- According to Proposition!!] these matrices work and we are done. 
Moreover the function Y ~^ det{UY + YU) is non-negative. 

in) We may assume that U = diag(F, Os) where F £ GLr{K) and r > s. Let 

^F-i B\ f2Ir FB\ ^ , 

„„ „ . Moreover, 11 s > 0, then 



Y = 



Then UY + YU = 



C Ds 

det{UY + YU) = e(r,s)2-^('^'")dct(Ci^25) where e(r, s) £ {±1} and T(r,s) is a 
positive integer. There exists G, an invertible submatrix of F'^ of dimension s. To 
obtain G, we extract the hues with indices ^i, • • • ,ls of and the columns with 
indices ci, • ■ • , of F^. Let ei, ■ • ■ ,6^ be the canonical basis of K''. We choose 
C = [ezi, • ■ • ,e;J^,D [e^, ■ • • ,ecj. Then CF^B = G. Changing ei, with -ei^ 
in G, we obtain G'. Thus C'F^B = G' is the matrix obtained from G if we change 
the first line with its opposite. Therefore det{C'F'^B) = - del{CF'^B) ^ 0, that is 
contradictory. We conclude that s = and U is invertible. 

iv) Suppose U G Mn{K) is invertible and the function X dei{UX + XU) is 
non-negative. Using Frobenius decomposition over K, we may assume that U — 
diag(J7i, • • • , Ut) where the {Ui)i are companion matrices of polynomials of degree 
(ri)i, with coefficients in K, with no zero roots. Choosing X = diag(±/ri , /n-n), 
we deduce that ri is even . In the same way, all the {ri)i are even. Choosing 
X = diag(y, /„_ri), where Y € AiniK) and using Proposition [4j we obtain that 
ri = 2. In the same way, all the {Ui)i are 2x2 matrices. According to Proposition 
[3l for every i < t, there exists Ai < such that Ui^ — Xil2- It remains to show 
that, for instance, Ai — A2. Choosing X — diag(y. Z, /„_4), where F, Z G M.2{K), 
we may assume n — A and 

diag( 



A 



1 



1 



where u.v < 0. 



Let X 





a 







-a+1 



Then, for every a £ K , 



1 0\ 
1 


oy 

det{AX + XA) = 2{u + v){v + a{u - v)). 

Clearly, det{AX -\- XA) has a constant signum if and only \iu = v and this signum 

is non-negative. We conclude that there exists a £ K , a < such that = ain- 

v) We reduced the problem to the case A — diag(Fi, • • • , F^, Gi, • • • , Gs) where 

0\ ,„ fo v\ ^ „ ^ . ,. YO 0\ fo 

^ Q 1 and Gj — ^ 1 with 1; < 0. It r, s > then diag( K q ) ' I q 

/O 10^ 



F 



must be a solution. As in iv), we choose X 



1 
a 
\0 -a + 1 0) 



and det(^X- 



XA) = 2v {1 — a)) has not a constant signum. Thus r = or s = 0. 



□ 



Remark 3. In Theorem we may drop the hypothesis : n is even. Indeed, if 
n is odd and A^ = aIn, where a < 0, then necessarily a = and consequently, 
rank(A) <n/2. 

Corollary 2. Let A e MniK). Then, for every X, det{AX + XA) < if and 
only i/rank(yl) < n/2. 
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Proof. If n is odd, then the resuh is clear. Assume that n is even, rank(A) > n/2 
and X — > c\ct{AX + XA) is non-positive. If we reread the proof of Theoreni[21 then 
we conclude easily that there are no such matrices A. □ 
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